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Abstract: A graph G = (V, E) with p vertices and q edges is said to be a Total Mean 
Cordial graph if there exists a function / : V(G) — > {0, 1, 2} such that for each edge xy 
assign the label | T©)+/(y) j where x,y € V(G), and the total number of 0, 1 and 2 are 
balanced. That is \evf(i) — evf(j)\ < 1, i,j £ {0, 1, 2} where evf(x) denotes the total 
number of vertices and edges labeled with x (x = 0, 1, 2). In this paper, we investigate the 
total mean cordial labeling behavior of L n QK i, S(P„Q2Ki), S(W n ) and some more graphs. 
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§1. Introduction 

Throughout this paper we considered finite, undirected and simple graphs. The symbols V ( G ) 
and E(G) will denote the vertex set and edge set of a graph G. A graph labeling is an assignment 
of integers to the vertices or edges, or both, subject to certain conditions. Labeled graphs serves 
as a useful mathematical model for a broad range of application such as coding theory, X-ray 
crystallography analysis, communication network addressing systems, astronomy, radar, circuit 
design and database management [1], Ponraj, Ramasamy and Sathish Narayanan [3] introduced 
the concept of total mean cordial labeling of graphs and studied about the total mean cordial 
labeling behavior of Path, Cycle, Wheel and some more standard graphs. In [4,6], Ponraj and 
Sathish Narayanan proved that AT° + 2 K 2 is total mean cordial if and only if n = 1,2,4, 6,8 
and they investigate the total mean cordial labeling behavior of prism, gear, helms. In [5], 
Ponraj, Ramasamy and Sathish Narayanan investigate the Total Mean Cordiality of Lotus 
inside a circle, bistar, flower graph, K 2 .n 1 Olive tree, P%, S(P n © A'i), S{K\^ n ). In this paper 
we investigate L. n © K 1 , S(P n © 2Ad), S(W n ) and some more graphs. If x is any real number. 
Then the symbol [x\ stands for the largest integer less than or equal to x and [a;] stands for 
the smallest integer greater than or equal to x. For basic definitions that are not defined here 
are used in the sense of Harary [2] . 



1 Received October 31, 2014, Accepted June 2, 2015. 
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§2. Preliminaries 



Definition 2.1 A total mean cordial labeling of a graph G = (V,E) is a function f : V(G) — > 
{0,1,2} such that for each edge xy assign the label where x,y £ V{G), and the 

total number of 0, 1 and 2 are balanced. That is \evf(i) — evf(j)\ < 1, i,j £ {0,1,2} where 
evf(x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). If there exists 
a total mean cordial labeling on a graph G, we will call G is total mean cordial. 

Furthermore, let H < G be a subgraph of G. If there is a function f from V ( G ) — > {0, 1, 2} 
such that f\jj is a total mean cordial labeling but ^ ^ ^ is a constant for all edges 

in G\ H, such a labeling and G are then respectively called Smarandachely total mean cordial 
labeling and Smarandachely total mean cordial labeling graph respect to H. 



The following results are frequently used in the subsequent section. 



Definition 2.2 The product graph G\ x Gi is defined as follows: Consider any two vertices 
u = (ui, U 2 ) and v = (iq, V 2 ) in V = V\ x V 2 . Then u and v are adjacent in G 1 x G 2 whenever 
[ui = V\ and U 2 adj V 2 } or [it 2 = V 2 and u\ adj iq]. Note that the graph L n = P n x P 2 is 
called the ladder on n steps. 

Definition 2.3 Let G\ and G 2 be two graphs with vertex sets V\ and V 2 and edge sets E\ and 
E 2 respectively. Then their join G\ + G 2 is the graph whose vertex set is V\ U V 2 and edge set 
is Ei U E 2 U {uv : u £ Vi and v £ V 2 }. Also the graph W n = C n + A'i is called the wheel. 

Definition 2.4 Let G\, G 2 respectively be (pi,qi), , <? 2 ) graphs. The corona of G 1 with G 2 , 
G\ 0 G 2 is the graph obtained by taking one copy of G± and p\ copies 0 /G 2 and joining the i th 
vertex of G± with an edge to every vertex in the i th copy of G 2 ■ 

Definition 2.5 The union of two graphs G 1 and G 2 is the graph G\ U G 2 with V (Gi U G 2 ) = 
V (Gi) U V (G 2 ) and E (Gi U G 2 ) = E (Gi) U E (G 2 ). 

Definition 2.6 The subdivision graph S (G) of a graph G is obtained by replacing each edge 
uv of G by a path uwv. 

Theorem 2.7( [7] ) Let G be a (p, q) Total Mean Cordial graph and n / 3 then G U P n is also 
total mean cordial. 



Main Results 

Theorem 3.1 S(W n ) is total mean cordial. 

Proof Let V(S(W „ )) = {u,Ui,Xi,yi : 1 < i < n}, E(S(W n )) = {ujj/j, ViU i+ i : 1 < i < 
n— 1} U {u n y n ,y n ui} U {ux^XiUi : 1 <i< n}. Clearly |P(5(W„))| + |P(5'(W / „))| = 7n+l. 



Case 1. n = 0 (mod 12). 
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Let n = 12 1 and t> 0. Define / : V(S{W n )) — » {0, 1, 2} by f(u) = 0, 



f(Xi ) 


= 0, 


1 


< 


i < 


12 1 


f(Ui) 


= 0, 


1 


< 


i < 


2 1 


f(U2t+i) 


= 2, 


1 


< 


i < 


it 


f(U9t+i) 


= 1, 


1 


< 


i < 


3 1 


f{Vi) 


= 1, 


1 


< 


i < 


2t — 1 


f(V2t-l+i) 


= 2, 


1 


< 


i < 


7 1 


f(V9t-l+i) 


= 1, 


1 


< 


i < 


3i+ 1 



Here evf( 0) = 28 1 + 1, evf(l) = evf( 2) = 28 1. 

Case 2. n = 1 (mod 12). 

Let n = 12 1 + 1 and t > 0. Define a map / : V{S(W n )) — > {0, 1, 2} by f(u) = 0, 

f(xi) =0, l<i<12t+l 

f(ui ) =0, l<i<2t 

f(u2t+i) =2, 1 < i < 7t 
f(U9t+i) =1, l<*<3t + l 

f{Vi) =1, 1<*<2<-1 
f(y 2t -i+i) =2, l<i<7t + l 
f(V9t+i ) = 1, l<i<3t+l. 

Here eu/(0) = eu/(l) = 28t + 3, evf( 2) = 28t + 2. 

Case 3. n = 2 (mod 12). 

Let n = 12 1 + 2 and t > 0. Define a function / : y(5(W„)) — > {0, 1, 2} by /(u) = 0, 

f{xi) =0, 1 < i < 12f + 2 

/(«i) =0, 1 < i < 2t 

f(u 2 t+i ) =2, 1 < i < 7t + 1 
f(u 9t +i+i) =1, l<i<3t+l 
f(Vi) = 1, l<i<2t 
f(U2t+i ) =2, 1 < i < It + 1 

/ (2/9t+i+i) = 1, 1 < i < 3t + 1. 

In this case evf( 0) = eu/(l) = evf{ 2) = 28t + 5. 

Case 4. n = 3 (mod 12). 

Let n = 12f — 9 and t > 0. For n = 3, the Figure 1 shows that SiW-s) is total mean cordial. 
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1 

Figure 1 

Now assume t> 2. Define a map / : V(S(W n )) — > {0, 1, 2} by f(u) = 0, 



f(Xi) 


= o, 


1 


< 


i < 


12t - 


-9 


J f(Ui ) 


= o, 


1 


< 


i < 


2t — 


2 


f{u2t-2+i) 


= 2, 


1 


< 


i < 


7t — 


5 


f(ug t -7+i) 


= 1, 


1 


< 


i < 


3t — 


2 


f(yi ) 


= 1, 


1 


< 


i < 


21 - 


3 


f(V2t-3+i) 


= 2, 


1 


< 


i < 


7t — 


5 


/(j/9t— 8+i) 


= 1, 


1 


< 


i < 


3t- 


1. 



In this case evf{ 0) = evf( 1) = 28 1 — 21, evf{ 2) = 28 t — 20. 

Case 5. n = 4 (mod 12). 

Let n = 12 1 — 8 and t > 0. The following Figure 2 shows that S{W±) is total mean cordial. 




0 



Figure 2 

Now assume t > 2. Define / : V(S(W n )) — > {0, 1, 2} by f(u) = 0, 

f(xi) =0, 1 < * < 12t — 8 

f(v,i) =0, 1 < * < 2t - 2 

f{u 2 t- 2 +i) =2, 1 < * < 7t - 5 

/(u 9t _7+i) =1, 1 < i < 3t - 1 

/(»i) =1, 1 < * < 2t — 3 

/(y 2t-3+i) =2, 1 < i < 7t - 4 

fiym-7+i) =1, 1 < i < 3t - 1. 




In this case eu/(0) = 28t — 19, eu/(l) = evf( 2) = 28t — 18. 
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Case 6. n = 5 (mod 12). 

Let n = 12 1 — 7 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 



f(xi) 


= 0, 


1 < i < 12t- 7 


f{ui) 


= 1, 


1 < * < 4f - 3 


/(«4t-3+») 


= 2, 


1 < * < 7t - 4 


f{uilt-7+i) 


= 1, 


1 < * < t 


f{Vi) 


= 0, 


1 < * < 4f - 3 


f(V4t-3+i) 


= 2, 


1 < * < 7t - 4 


f(yut-7+i) 


= 1, 


1 < i < t. 



In this case evf{ 0) = eu/(l) = evf( 2) = 28t — 16. 

Case 7. n = 6 (mod 12). 

Let n = 12f — 6 and t > 0. Define a function / : V(S(W n )) — » {0, 1, 2} by f(u) = 0, 



f(Xi) 


= 0, 


1 < i < 12t - 6 


f(Ui ) 


= 0, 


1 < i < 2t - 1 


f(U2t-l+i ) 


= 2, 


1 < * < 7i - 4 


/(wgt-5+i) 


= 1, 


1 < i < 3i - 1 


f(Vi ) 


= 1, 


1 < * < 2f - 2 


f(y2t-2+i) 


= 2, 


1 < * < It - 3 


f(V9t-5+i) 


= 1, 


1 < i < 3t- 1. 



In this case evf{ 0) = evf( 1) = 28f — 7, evf{ 2) = 28f — 6. 

Case 8. n = 7 (mod 12). 

Let n = 12f — 5 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 



Here evf( 0) = eu/(l) = 28 1 



f(Xi) 


= 0, 


1 < i < 12* - 5 


f{ui ) 


= 0, 


1 < i < 2t - 1 


/(«2t— 1+i) 


= 2, 


1 < * < 7i - 3 


4+i) 


= 1, 


1 < i < St - 1 


f(Vi) 


= 1, 


1 < i < 2t - 2 


f{V2t-2+i) 


= 2, 


1 < * < It - 3 


f(V9t-5+i) 


= 1, 


1 < * < 3i. 


11, evf(2) = 


28t — 


12. 



Case 9. n = 8 (mod 12). 
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Let n = 12 1 — 4 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(«) = 0, 



f{Xi) 


= o, 


1 


< 


i < 


12 1- 


-4 


f(Ui ) 


= o, 


1 


< 


i < 


2 1- 


1 


/(W2t-l+») 


= 2, 


1 


< 


i < 


7 1- 


2 


/(W9t-3+i) 


= 1, 


1 


< 


i < 


3 1- 


1 


KVi) 


= 1, 


1 


< 


i < 


2 1- 


1 


f(V2t-l+i) 


= 2, 


1 


< 


i < 


7t — 


3 


f(V9t-4+i) 


= 1, 


1 


< 


i < 


3t. 





In this case evf{ 0) = evf( 1) = ev/{ 2) = 28< — 9. 

Case 10. n = 9 (mod 12). 

Let n = 12f — 3 and t > 0. Define a function / : V(5(W n )) — > {0, 1, 2} by /(«) = 0, 



f(Xi) 


= 0, 


1 


< 


i < 


12t 


-3 


f(Ui ) 


= 0, 


1 


< 


z < 


2 1- 


- 1 


f{v- 2 t-l+i ) 


= 2, 


1 


< 


i < 


7 1- 


- 2 


/(wgt-3+i) 


= 1, 


1 


< 


i < 


3 1 




f(Vi ) 


= 1, 


1 


< 


i < 


2t - 


- 2 


f(V2t-2+i) 


= 2, 


1 


< 


i < 


7 1- 


- 1 


f(V9t-3+i) 


= 1, 


1 


< 


z < 


3 1. 





In this case evf{ 0) = evf( 1) = 28 1 — 7, evf{ 2) = 28t — 6. 

Case 11. n = 10 (mod 12). 

Let n = 12 1 — 2 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 



f(Xi) 


= 0, 


1 


< 


z < 


12t - 


- 2 


/K) 


= 0, 


1 


< 


z < 


2t — 


1 


/(«2t— 1+i) 


= 2, 


1 


< 


z < 


7t — 


1 


/(«9t— 2+i) 


= 1, 


1 


< 


z < 


3 1 




KVi) 


= 1, 


1 


< 


z < 


2 1- 


2 


f{V2t-2+i) 


= 2, 


1 


< 


z < 


7 1- 


1 


f(V9t-3+i) 


= 1, 


1 


< 


z < 


3t + 1. 



In this case eu/(0) = 28 1 — 5, evf{ 1) = evf{ 2) = 28t — 4. 



Case 12. n = 11 (mod 12). 
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Let n = 12 1 — 1 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 

/(aii) =0, 1 < i < 12t - 1 

/(«*) = 1, 1 < i < 4t - 1 
f(u A t-i+i) =2, 1 < i < 7t 
f {uilt—l+i) =1, 1 <i<t 

f(yi ) =0, 1 < i < 4t - 1 
f(yit-i+%) =2, l<i<7t-l 
f (yilt- 2 +i) = 1, l<*<i+l- 

In this case eu/(0) = eu/(l) = evf( 2) = 28t — 6. 

Hence S'(W Tl ) is total mean cordial. □ 

Theorem 3.2 S(P n © 2A"i) total mean cordial. 

Proof Let V(S(P n 0 2ATi)) = {ui,Vi,Wi,Xi,yi : 1 < i < n} U {u, : : 1 < i < n — 1} and 
E(S(P n © 2A'i)) = {ujttj, u i u i+ 1 : 1 < i < n - 1} U {u^, //, #r, . r ; x,. irm, : 1 < * < n}. Clearly 
|y(S'(P n ©2ATi))| + |y(S , (IT n ©2^i))| = 12n — 3. Now we define a map / : V(S(P n Q2K 1 )) -> 
{0, 1, 2} by f(v i) = 0, f(w i) = 1, /(%) = 0, 

f(ui ) = f(u'i ) = 0 , 1 < i < n - 1 

/(u») = /(w») =1, 2 <i<n 

f(%i ) = /(y») =2, 1 < f < n. 

In this case eu/(0) = evf{ 1) = evf{ 2) = 4?r — 1. 

Hence A(P n © 2A'i) is total mean cordial. □ 

Theorem 3.3 L n 0 K\ is total mean cordial. 

Proof Let V (L n © ATi) = {u,, Uj, yi : 1 < i < n} and E(L n © Ad) = {cciit,;, tijUj, 

Vi yi : 1 < i < n}l){uiUi + i,ViV i+ i : 1 < i < n- 1}. Here |y(L„ © I<i)\ + \E(L n © Ad)| =9n—2. 
Define a map / : V (L n © Ad) — > {0, 1, 2} by 

f(ui) = 0 , 1 < i < n 

f(xi ) =0, 1 < i < [f] 

f(Ui) = 1, 1 < i< n 

/(*|-"1 +i ) =1, 1 < * < Lf J 

/(v») =2, 1 < * < n. 



The following Table 1 shows that / is a total mean cordial labeling of L n 0 Ad . 
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Theorem 3.4 The graph Pi U P 2 U . . . U P n is total mean cordial. 



Proof We prove this theorem by induction on n. For n = 1, 2, 3 the result is true, see 
Figure 3. 




Figure 3 



Assume the result is true for Pi U P 2 U . . . U P n -i • Then by Theorem 2.7, (Pi U Pi U . . . U 
P n _i) U P n is total mean cordial. □ 



Theorem 3.5 Let C n be the cycle U 1 U 2 ■ ■ ■ u n ui . Let GC n be a graph with V ( GC n ) = V (C n ) U 
{vi : 1 < i < n} and E(GC n ) = E(C n ) U {uiVi, Uj+iUj : 1 < i < n — 1} U {u n v n ,uiv n } . Then 
GC n is total mean cordial. 

Proof Clearly, \V{GC n )\ + \E{GC n )\ = 5 n. 

Case 1. n = 0 (mod 3). 

Let n = 3t and t > 0. Define / : V(GC n ) — > {0, 1, 2} by 



f{ui) = f(vi ) =0, 1 <i<t 

f(u t+i ) = f(v t +i) =2, 1 <i<t 
f(u 2 t+i ) = f(v 2 t+i) =1, l<i<t-l 



f(u3t) = 1 and f(v3t) = 0. In this case evf( 0) 


= ev f ( 1) =ev f ( 2) 


Case 2. n = 1 (mod 3). 




Let n = 3t + 1 and t > 0. Define / : V ( GC n ) - 


{0, 1,2} by 


f(Ui) = f(Vi ) 


= 0, 1 < i < t 


f(u t +l + i) = f(v t +i) 


= 2, 1 < i < t 


f(u2t+l+i) = f(v 2 t+l+i) 


= 1, 1 <i<t 



f(ut+ 1 ) = 0, f(v 2 t+i) = 2. In this case ev/( 0) = 5t + 1, evf( 1) = evf{ 2) = 5t + 2. 
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Case 3. n = 2 (mod 3). 

Let n = 3t + 2 and t > 0. Construct a vertex labeling / : V(GC n ) — > {0, 1, 2} by 

f{ui) = f{vi) =0, l<i<t+l 

f(u t +2+i) = /(ut+l+i) =2, 1 < * < t 

f(U2t+2+i ) = /(U2t+2+i) = 1, 1 < * < t 

f(ut+ i) = 1, f{v 2 t+ 2 ) = 2. In this case evf( 0) = evf( 1) = 5< + 3, evf( 2) = 5t + 4. 

Hence GC,, is total mean cordial. □ 

Example 3.6 A total mean cordial labeling of GCs is given in Figure 4. 




Theorem 3.6 Let St(L n ) be a graph obtained from a ladder L n by subdividing each step exactly 
once. Then St(L n ) is total mean cordial. 

Proof Let V(St(L n )) = {ui,Vi,Wi : 1 < i < n} and E(St(L n )) = {uiWi,WiVi : 1 < i < 
n} U {rtjMj+ 1 , ViVi+i : 1 < i < n — 1}. It is clear that \V(St(L n ))\ + \E(St(L n ))\ = 7n — 2. 

Case 1. n = 0 (mod 6). 

Let n = 6 1. Define a map / : V(St(L n )) — » {0, 1, 2} as follows. 



f(Ui) 


= 0, 


l<i<6t 


f(Wi) 


= 0, 


1 <i<t 


f(w t +i) 


= 1, 


1 < i < 5t 


f{Vi) 


= 2, 


1 < i < 5t 


f(V5t+i) 


= 1, 


1 <i<t. 



In this case evf{ 0) = evf( 1) = 14t — 1, evf{ 2) = 14t. 
Case 2. n = 1 (mod 6). 
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Let n = 6t + 1 and t > 1. Define a function / : V(St(L n )) — » {0, 1, 2} by 



/K) 


= 0 , 


1 < i < 6 t + 1 


/K) 


= 0 , 


1 < i < t 




= 2 , 


1 < i < 5< + 1 


f(Vi ) 


= 1 , 


1 < i < 4< + 1 


/(V4t+l+i) 


= 2 , 


1 < i < 2 t. 



Here ev/( 0) = 14 1 + 1, en/(l) = evf( 2) = 14f + 2. 

Case 3. n= 2 (mod 6 ). 

Let n = 6 f + 2 and t > 0. The Figure 5 shows that St(L 2 ) is total mean cordial. 




Figure 5 



Consider the case for t > 1. Define / : V(St(L n )) — > {0, 1, 2} as follows. 



/K) 


= 0 , 


1 < i < 6 t + 2 


/K) 


= 0 , 


1 < i < t 


/(»(+«) 


= 1 , 


1 < i < 5< + 1 


fiVi) 


= 2 , 


1 < i < 5< + 1 


f{V5t+l+i) 


= 1 , 


1 < i < t. 



and f(wQ t +i) = 2, f(v 6t+2 ) = 0. Here et>/(0) = en/(l) = evf( 2) = 14i + 4. 
Case 4. n = 3 (mod 6 ). 

Let n = 6t — 3 and t > 1. Define a function / : V(St(L n )) — > {0, 1, 2} by 



f(Ui ) 


= f(Wi) 


= /Oi) 


= 0 , 


1 < i < 2t - 2 


/(«2t-l+i) 


= f(w 2t -l+i) 


= /(U2t+i) 


= 1, 


1 < i < 2t - 2 


/(n4t-2+i) 


= /(w 4 t-l+i) 


= /(U4t-2+i) 


= 2 , 


1 < i < 2t - 2 



f{u 2t -i) = f(w 2t - 1 ) = 0 , /(u 4 t- 2 ) = /(w 4 t- 2 ) = f{w±t- 1 ) = 1 and f(u 6t - 3 ) = /(n 6t _ 3 ) = 
2. In this case evf{ 0) = 14t — 7, en/(l) = evf{ 2) = 14t — 8 . 



Case 5. n = 4 (mod 6 ). 
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Let n = 6t — 2 and t > 0. Define / : V(St(L . n )) — » {0, 1, 2} by 



f(ui) 


= 0, 


1 < i 


f{Wi) 


= 0, 


1 < i 


f{wt+i ) 


= 1, 


1 < i 


/(«*) 


= 2, 


1 < i 


f{v 5t - 2 +i) 


= 1, 


1 < i 



<6t-2 

< t 

<5t-2 

<5t-2 

< t. 



In this case evf( 0) = evf( 1) = 14 1 — 5, evf(2) = 14f — 6. 

Case 6. n = 5 (mod 6). 

Let n = 6t — 1 and t > 0. Define a function / : V(St(L n )) — > {0, 1, 2} by 



f(Ui ) 


= 0, 


1 < i < 6t - 1 


f{Wi) 


= 0, 


1 <i<t 


f{wt+i ) 


= 1, 


1 < i < 5t - 1 


/(«*) 


— 2, 


1 < i < 5t - 1 


f{v 5 t-l+i) 


= 1, 


1 <i<t. 



Here eu/(0) = eu/(l) = evf(2) = 14t — 3. 
Hence St{L n ) is total mean cordial. 



□ 
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